Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures

A polyphase filter for many-core architectures

In this article we discuss our implementation of a polyphase filter for real-time data processing in radio astronomy. The polyphase filter is a standard tool in digital signal processing and as such a well established algorithm. We describe in detail our implementation of the polyphase filter algorithm and its behaviour on three generations of NVIDIA GPU cards (Fermi, Kepler, Maxwell), on the I...

Scalability of a Kalman filter based track fit on Intel many-core CPUs

H. Bjerke1, S. Gorbunov2, I. Kisel∗2,3, V. Lindenstruth2, P. Post4, and R. Ratering4 1CERN, Geneva, Switzerland; 2KIP, University of Heidelberg, Germany; 3GSI, Darmstadt, Germany; 4Intel, Cologne, Germany As a result of increasing density of transistors and heat and power constraints, computers increasingly implement parallelism in hardware in order to speedup computation. This has manifested i...

Many-Task Computing on Many-Core Architectures

Many-Task Computing (MTC) is a common scenario for multiple parallel systems, such as cluster, grids, cloud and supercomputers, but it is not so popular in shared memory parallel processors. In this sense and given the spectacular growth in performance and in number of cores integrated in many-core architectures, the study of MTC on such architectures is becoming more and more relevant. In this...

Many Core Hardware Architectures

Training Images-Based Stochastic Simulation on Many-Core Architectures

In the past decades, multiple-point geostatistical methods (MPS) are increasing in popularity in various fields. Compared with the traditional techniques, MPS techni‐ ques have the ability to characterize geological reality that commonly has complex structures such as curvilinear and long-range channels by using high-order statistics for pattern reconstruction. As a result, the computational bu...